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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 
All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1 308. 

1 . This communication is responsive to 4/7/2008 . 

2. ^ The allowed claim(s) is/are 1.2.4.5.7-15.17. 18.21-31.34 and 35 . 

3. □ Acknowledgment is madeof a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b) □ Some* c) □ None of the: 

1 . □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 



Attachment(s) 

1 . ^ Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. □ Information Disclosure Statements (PTO/SB/08), 

Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. □ Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. M Examiner's Amendment/Comment 

8. 13 Examiner's Statement of Reasons for Allowance 
9. □ Other . 
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EXAMINERS AMENDMENT 

1. The Examiner would like to thank the Applicant for the very well prepared 
amendments during the examination process. The Examiner appreciates the effort to 
carefully analyze the Office actions and make well prepared arguments and 
amendments. 

2. An Examiner's amendment to the record appears below. Should the changes 
and/ or additions be unacceptable to the applicant, an amendment may be filed as 
provided by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

3. Authorization for this amendment was given in a telephone interview witii Kevin 
Zilkaonjune24,2008. 

4. The claims have been amended as follows: 

a. Claim 26, line 2, the words "pipeline for processing" have been replaced with 
the words -pipeline processing--, 

b. Claim 27, line 14, the word "include" is replaced with the word —includes--. 

c. Claim 31, line 6, the words "the_determining" have been replaced with the 
words —the determining--. 



Allowable Subject Matter 

5. Claims 1 ~ 2, 4 - 5, 7 - 15, 17 - 18, 21 - 31 and 34 - 35 are allowable over the prior art 
of record. 
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6. Following is an examiner' s statement of reasons for allowance: 

7. While Press ("'Numerical Recipes in Fortran 11" , 2001) teaches receiving input- 
processing the input to generate the solution to the partial differential equation; the 
processing further includes determining whether the solution has converged; and 
Rumpf ("Using Graphics Cards for Quantized FEM Computation") teaches receiving 
input in the hardware graphics pipeline; processing the input to generate the solution to 
the partial differential equation utilizing the hardware graphics pipeline; generating 
output utilizing the hardware graphics pipeline for display; the solution to the partial 
differential equation is generated utilizing the hardware graphics pipeline for 
enhancing graphics processing operations performed by the hardware graphics 
pipeline; the graphics processing operations performed by die hardware graphics 
pipeline are enhanced by determining a location of surfaces or objects for rendering 
purposes utilizing the solution to the partial differential equation generated utilizing 
the hardware graphics pipeline; the input includes a local area of textures used to 
sample a texture map to generate a modified local area of textures; and Burden 
("Numerical Analysis") teaches, the determining whetiier the solution has converged 
includes calculating errors (page 403, Jacobi iterative algorithm 7.1, step 4, x - XO is 
calculating an error) and concluding that the solution has converged based on the 
calculation of the errors (page 403, Jacobi iterative algorithm 7.1, step 4); determining 
whether the solution has converged further includes summing the absolute value o/the 
errors and concluding that the solution has converged if the sum of the absolute value 
of the errors is less than a predetermined amount (the norm of x - XO is described as 
the Ix; or b norms (page 384) or h norm, page 393, problem 2); determining whether the 
solution has converged f urther includes summing the square o/the errors and 
concluding that the solution has converged if the square root of the sum of the square of 
the errors is less than a predetermined amount (the norm of x - XO is described as the L 
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or I2 norms (page 384) or li norm, page 393, problem 2); and Dongarra ("Stopping 
Criteria" and "More Details about Stopping Criteria") teaches, the determining whether 
the sohation has converged inchides calculating errors ("Stopping Criteria", page 2 of 2, 
"Compute the residual r(') = Ax& - h") and concluding that tlie solution has converged 
based on the calculation of the errors ("Stopping Criteria", page 2 of 2, "until i>maxit or 
! I r(') I I <stop_tol • ( I I A I I • ] I x« I I + I I b I I "); determining whether the solution has 
converged further includes summing the absolute value o/the errors and concluding that 
the solution has converged if the sum of the absolute value of the errors is less than a 
predetermined amount (see previous Dongarra citations, plus "More Details about 
Stopping Criteria", page 1 of 4, defines the norms of | | x ] 1 1 and | | x | 1 2); determining 
whether the solution has converged further includes summing the square of the errors 
and concluding that the solution has converged if the square root of the sum of the 
square o/the errors is less than a predetermined amount (see previous Dongarra 
citations, plus "More Details about Stopping Criteria", page 1 of 4, defines the norms of 
i I x I 1 1 and I I x | j 2); and Larsen ("Fast Matrix Multiplies Using Graphics Hardware") 
teaches matrix-matrix multiplies using graphics textiares; and Thompson ("Using 
modern graphics architectures for general-purpose computing: a framework and 
analysis", 2002) teaches matrix multiplies using a graphics processor; none of these 
references either alone or in combination with the prior art of record teaches a method 
and system of generating a solution to a partial differential equation in a hardware 
graphics pipeline, specifically including: 

a. Regarding claim 1, "wherein the determining whether the solution has 
converged further includes summing the errors, and concluding that the solution 
has converged if the sum of errors is less thaji a predetermined amount", in 
combination with the remaining features and elements of the claimed invention, 

b. Regarding claim 27, "wherein the determining whether the solution has 
converged further includes summing the errors, and concluding that the solution 
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has converged if the sum of errors is less than a predetermined amount", in 
combination with the remaining features and elements of the claimed invention. 

8. While Press ("Numerical Recipes in Fortran 77", 2001) teaches receiving input; 
processirsg the input to generate the solution to the partial differential equation; the 
processing further includes determining whether the solution has converged; and 
Rumpf ("Using Graphics Cards for Quantized FEM Computation") teaches receiving 
input in the hardware graphics pipeline; processing the input to generate the solution to 
the partial differential equation utilizing the hardware graphics pipeline; generating 
output utilizing the hardware graphics pipeline for display; the solution to the partial 
differential equation is generated utilizing the hardware graphics pipeline for 
enhancing graphics processing operations performed by the hardware graphics 
pipeline; the graphics processing operations performed by the hardware graphics 
pipeline are enhanced by determining a location of surfaces or objects for rendering 
purposes utilizing the solution to the partial differential equation generated utilizing 
the hardware graphics pipeline; the input includes a local area of textures; the local area 
of textures is filtered utilizing a filter including a plurality of elements; the input 
includes a local area of textures used to sample a texture map to generate a modified 
local area of textures; and Burden ("Numerical Analysis") teaches, the determining 
whether the solution has converged includes calculating errors (page 403, Jacobi 
iterative algorithm 7.1, step 4, x - XO is calculating an error) and concluding that the 
solution has converged based on the calculation of the errors (page 403, Jacobi iterative 
algorithm 7.1, step 4); determining wlietiier the solutiori has converged further includes 
summing the absolute value of the errors and concluding that the solution has converged 
if the sum of the absolute value of the errors is less than a predetermined amount (the 
norm of x - XO is described as the L or h norms (page 384) or h norm, page 393, 
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problem 2); determining whether the solution has converged further includes summing 
the square of {he errors and concluding that the solution has converged if the square root 
of the sum of the square of the errors is less than a predetermined amount (the norm of x 
- XO is described as the Lo or I2 norms (page 384) or h norm, page 393, problem 2); and 
Dongarra ("Stopping Criteria" and "More Details about Stopping Criteria") teaches, the 
determining whether the solution has converged includes calculating errors ("Stopping 
Criteria", page 2 of 2, "Compute the residual rW = AxW - b") and concluding that the 
solution has converged based on the calculation of the errors ("Stopping Criteria", page 
2 of 2, "until i>maxit or | | r(0 j ] <stop_tol»(| | A | | • | j x(0 j | + | |b| | "); determining 
whether the solution has converged further includes summing the absolute value o/the 
errors and concluding that the solution has converged if the sum of the absolute value 
of the errors is less than a predetermined amount (see previous Dongarra citations, plus 
"More Details about Stopping Criteria", page 1 of 4, defines the norms of | | x | 1 1 and 
I I X I 1 2); determining whether the solution has converged further includes summing 
the square of the errors and concluding that the solution has converged if the square root 
of the sum of the square of the errors is less than a predetermined amount (see previous 
Dongarra citations, plus "More Details about Stopping Criteria", page 1 of 4, defines the 
norms of | |x | 1 1 and | |x | 1 2); and Larsen ("Fast Matrix Multiplies Using Graphics 
Hardware") teaches matrix- matrix multiplies using graphics textures; none of these 
references either alone or in combination with the prior art of record teaches a method 
and system of generating a solution to a partial differential equation in a hardware 
graphics pipeline, specifically including: 

a. Regarding claim 10, "wherein the determining whether the solution has 
converged further includes summing the errors, and concluding that the solution 
has converged if the sum of errors is less than a predetermined amount", in 
combination with the remaining features and elements of the claimed invention. 
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b. Regarding claim 11, "wiierein the determining whetiier the solution has 
converged further includes summing the errors, and concluding that the solution 

has converged if the sum of errors is less than a predetermined amount", in 
combination with the remaining features and elements of the claimed invention. 

9. While Press ("Numerical Recipes in C", 1988) teaches receiving input; processing the 
input to generate the solution to the partial differential equation; the processing further 
includes determining whether the solution has converged; and Rumpf ("Using 
Graphics Cards for Quantized FEM Computation") teaches receiving input in the 
hardware graphics pipeline; processing the input to generate the solution to the partial 
differential equation utilizing the hardware graphics pipeline; generating output 
utilizing the hardware graphics pipeline for display; the solution to the partial 
differential equation is generated utilizing the hardware graphics pipeline for 
enhancing graphics processing operations performed by the hardware graphics 
pipeline; the graphics processing operations performed by the hardware graphics 
pipeline are enhanced by determining a location of surfaces or objects for rendering 
purposes utilizing the solution to the partial differential equation generated utilizing 
the hardware graphics pipeline; the input includes a local area of textures used to 
sample a texture map to generate a modified local area of textures; and Burden 
("Numerical Analysis") teaches, the determining whether the solution has converged 
includes calculating errors (page 403, Jacobi iterative algorithm 7.1, step 4, x - XO is 
calculating an error) and concluding that the solution has converged based on the 
calculation of the errors (page 403,, Jacobi iterative algorithm 7.1, step 4); determining 
whether the solution has converged further includes summing the absolute value of the 
errors and concluding that the solution has converged if the sum of the absolute value 
of the errors is less than a predetermined amount (the norm of x- XO is described as 
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the Ico or I2 norms (page 384) or li norm, page 393, problem 2); determining whether the 
solution has converged further includes summing the square of the errors and 
concluding that the solution has converged if the square root of the sum of the square of 
the errors is less than a predetermined amount (the norm of x - XO is described as the L 
or I2 norms (page 384) or h norm, page 393, problem 2); and Dongarra ("Stopping 
Criteria" and "More Details about Stopping Criteria") teaches, the determining whether 
the solution has converged includes calculating eri'ors ("Stopping Criteria", page 2 of 2, 
"Compute the residual r(^) = Ax(') - b") and concluding that the solution has converged 
based on the calculation of the errors ("Stopping Criteria", page 2 of 2, "until i>maxit or 
I I r(i) I j <stop_tol • ( I I A I I • I I x(i) I I + I I b I 1"); determining whether the solution has 
converged further includes summing the absolute value of the errors and concluding that 
the solution has converged if the sum of the absolute value of the errors is less than a 
predetermined amount (see previous Dongarra citations, plus "More Details about 
Stopping Criteria", page 1 of 4, defines the norms of | | x j 1 1 and | | x | j 2); determining 
whether the solution has converged further includes summing the square of the errors 
and conciuding that the solution has converged if the square root of the sum of the 
square of the errors is less than a predetermined amount (see previous Dongarra 
citations, plus "More Details about Stopping Criteria", page 1 of 4, defines the norms of 
I I X I 1 1 and j i x i 1 2); and Larsen ("Fast Matrix Multiplies Using Graphics Hardware") 
teaches matrix-matrix multiplies using graphics textures; none of these references either 
alone or in combination with the prior art of record teaches a method and system of 
generating a solution to a partial differential equation in a hardware graphics pipeline, 
specifically including: 

a. Regarding claim 26, "wherein the determijiing whether the solution has 
converged further includes summing the errors, and concluding that the solution 
has converged if the sum of errors is less than a predetermined amount", in 
combination with the remaining features and elements of the claimed invention. 
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b. Regarding claim 28, "wiierein the determining whetiier the solution has 
converged further includes summing the errors, and concluding that the solution 
has converged if the sum of eiTors is less than a predetermined amount", in 
combination with the remaining features and elements of the claimed invention, 

c. Regarding claim 30, "wherein the determining whether the solution has 
converged further includes summing the errors, and concluding that the solution 
has converged if the sum. of errors is less than a predetermined amount", in 
combination with the remaining features and elements of the claimed invention, 

d. Regarding claim 29, "determining the solution has converged by: ealeukting 
mmm, summing the errors, and concluding that the solution has converged if the 
sum of errors is less than a predetermined amount", in combination with the 
remaining features and elements of the claimed invention. 

10. Any comments considered necessary by applicant must be submitted no later than 
the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 



Conclusion 

11. Any inquiry concerning tliis communication or earlier communications from the 
examiner should be directed to Russ Guill whose telephone number is 571-272-7955. 
The examiner can normally be reached on Monday - Friday 9:30 AM ~ 6:00 PM. 

12. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Paul Rodriguez can be reached on 571-272-3753. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. Any 
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inquiry of a general nature or relating to the status of this application should be directed 
to the TC2100 Group Receptionist: 571-272-2100. 

13. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished appfications is available through Private PAIR only. For 
more information about the PAIR system, see http:/ / pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 

Russ Guill 
Examiner 
Art Unit 2123 

RG 

/Paul L Rodriguez/ 

Supervisory Patent Examiner, 
Art Unit 2123 



